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Abstract The main purpose of this paper is using elementary arithmetical functions to give 
some expressions of the Smarandache Prime Function P(n). 


In this article we gave some expressions of the Smarandache Prime Func- 
tion P(n) (see reference [1]), using elementary arithmetical functions. The 
Smarandache Prime Function is the complementary of the Prime Characteris- 
tic Function: 


0 if n is a_ prime, 
1 if nm ws a _ composite. 


Expression 1. 


Ea E inte : 7" 


where |-| is the floor function (see reference [2]). 
Proof. We consider three cases: 
Case 1: If n = p with p prime, then we have 


lem(1,2,--+,p) = lem(Iiem(1, 2,---p—1),p) = p-lem(1, 2,---,p —1) 


Therefore we have: P(n) = 0. 
Case 2: If n = p® with p is prime and a is a positive integer greater than 
one, we may have 


Iem(1, 2,---,n) 
Faceeeresy 

7 Iem(1, 2,---,p%) 

a | 

_ lem(lem(1, 2,---,p%1,--+,p% — 1), p® 
| n-lem(1, 2,---,p% — 1) | 
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a p-lem(1,2,---,p%",+++,p* — 1) 
7 n-(1,2,--+,p%—1) 


So we have: P(n) = 1. 


Case 3: If n = a-b with gcd(a, b) = 1 and a,b > 1. We can suppose a < b, 
then we have 
beri Lg 2,88: ai, Det od) 
= Icm(1,2,--+,a,--+,b,---,n—1,a-b) 
= lem(1,2,+++,a,-++,b,.--,n—1) 


and therefore we have: 


Pin) = 1 ee 5| 


el ee =| =1-0=1 
n 
With this the expression one is proven. 


Expression 2. [3],[4] 


2 
P(n) = t= 


2 lke 


n 


- —l1 
Proof. We consider d(n) = S- >| — E - | is the number of divisors 
é Z 1 
1=1 
of n because: 


}-|-=|={ if « divides n, 


4 0 if a not divide n. 


If n = p prime we have d(n) = 2 and therefore P(n) = 0. 
If n is composite we have d(n) > 2 and therefore: 


d(n) 


2— 
-1< <0 = P(n) =1. 
n 


Expression 3. 
We can also prove the following expression: 
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rar [Eo (K(Q)-62 


where ( _ | is the binomial coefficient. 
1 


Can the reader prove this last expression? 
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